Trong khi các hiệp định, liên minh và hộp nghị đa bên đã tồn tại hàng thế kỉ thì các TCLCP chỉ mới bắt đầu hình thành từ thế kỉ 19. Trong số các tổ chức tiên phong này, có thể kể đến Uỷ ban Trung ương về Lưu thông Tàu bè trên sông Rhine (thành lập sau khi các cuộc chiến tranh của Napoléon kết thúc), Liên minh Viễn thông Quốc tế (thành lập dựa trên kết quả của Hội nghị Điện tín Quốc tế gồm hai mươi quốc gia, diễn ra vào tháng 5 năm 1865) và Hội Quốc Liên (hình thành sau Chiến tranh thế giới thứ nhất).